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54 
CLAIMS 

What is rlsi i npri -i g • 

1 . \A method of caching data for a direct 
access storage^ device having a plurality of addressable 
locations, compNrising the steps of: 

storinta, in a cache memory, copies of equally 
sized bands of daVa retrieved from said direct access 
storage device, eak said band comprising a 
predetermined numbers of contiguous addressable locations 
on said direct accesk storage device spanning a 
plurality of sectors c>n said direct access storage 
device , 

responding to \a request for access to a 
storage device location fVr which a copy is stored in 
the cache memory, by accessing the copy stored in the 
cache memory, and \ 

responding to a request for access to a 
storage device location for wfiich a copy is not stored 
in the cache memory, by retrieving data for a band of 
said predetermined number of contiguous addressable 
locations on said direct access storage device, the band 
including said desired storage devVce location and 
contiguous addressable locations adjacent thereto," 

storing said retrieved dat\ for said retrieved 
band into said cache memory, and 

responding to the request fo^v access to the 
desired storage device location by delivering a portion 
of the data that was retrieved from the storage device 
and stored in the cache memory. 



2. The method of claim 1 further comprising 
monitoring accesses to resident bands of data\for which 
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copies are\ stored in the cache memory by maintaining 
statistics V^n types of accesses made to bands of data. 

3 . -Wie method of claim 2 wherein maintaining 
statistics on \vDes of accesses made to bands of data 
comprises maintaining a counter associated with each 
monitored band of\data, said counters being credited or 
penalized in response to types of accesses made to the 
associated band of data. 
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4 . A method tof caching data for a direct 
access storage device having a plurality of addressable 
locations, comprising the> steps of: 

storing, in a ceJche memory, copies of data 
retrieved from said direct Naccess storage device, 

monitoring accessed to resident data for which 
copies are stored in the cach\ memory, and to 
nonresident data for which copies are not stored in the 
cache memory, 

responding to a request\for access to a 
storage device location for which \ copy is stored in 
the cache memory, by accessing the \opy stored in the 
cache memory, and 

responding to a request forWess to a 
storage device location for which a copV is not stored 
in the cache memory, by determining, bas\d on monitored 
accesses, whether data for said storage device location 
for which a copy is not stored in the memory, should be 
made resident, and if not, accessing the location on 
said direct access storage device. 
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5. IShe method of claim 4 wherein monitoring 
accesses to datta comprises maintaining a LRU queue in 
which data are c^dered from most to least recently used. 

6. The method of claim 4 wherein monitoring 
accesses to data comprises maintaining statistics on 
types of accesses maAe to data. 
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7. The method\of claim 6 wherein said data is 
arranged into blocks and\accesses to data are monitored 
on a block-by-block basis\ and maintaining statistics on 
types of accesses made to data comprises maintaining a 
counter associated with each monitored block of data, 
said counters being credit ed\or penalized in response to 
types of accesses made to the \ssociated block of data. 

8 . The method of clairnY? wherein maintaining 
statistics further comprises crediting said counter by a 
predetermined credit in response tX a read to a block of 
data associated with said counter, aW penalizing said 
counter by a predetermined penalty in\ response to a 
write to a block of data associated wi\h said counter. 



9. The method of claim 4 wherek when 
responding to a request for access to a deNsired storage 
device location for which a copy is not stoVed in the 
cache memory, if it is determined that saidVesired 
storage location should be made resident, the\method 
further comprises 

retrieving data for a predetermined number of 
contiguous addressable locations on said direct Lcess 
storage device, including said desired storage devVce 
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location aAd contiguous addressable locations adjacent 
thereto, 

identifying least advantageous data for which 
a copy is stored in the cache memory, based on 
previously monitored accesses to data, 

storing said retrieved data for said 
contiguous addressable locations, in said cache memory 
in place of the coW in said cache memory of said least 
advantageous data, And 

responding\to the request for access to the 
desired storage device location by delivering a portion 
of the data that was retrieved from the storage device 
and stored in the cache \nemory 

y 

10. The method d£ claim 4 further comprising 
maintaining a cache directory identifying data in said 
direct access storage device\ for which copies are stored 
in said cache memory, and identifying memory locations 
in said cache memory where eacV said copy is stored. 

11. A method of caching data for a direct 
access storage device having a plurality of addressable 
locations, comprising the steps of* 

storing, in a cache memoA, copies of data 
retrieved from said direct access storage device, 

monitoring accesses to resident blocks of data 
for which copies are stored in the cacL memory, and 
maintaining a resident LRU queue in which resident 
blocks of data are ordered from most to Last recently 
used, and further maintaining statistics c\n types of 
accesses made to resident blocks of data iA the form of 
a counter associated with each monitored bloVk of data, 
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said counters being credited or penalized in response to 
types of accesses made to the associated data, 

responding to a request for access to a 
storage device\location for which a copy is stored in 
the cache memory^ by accessing the copy stored in the 
cache memory, anc 

responding to a request for access to a 

storage device location for which a copy is not stored 

in the cache memoryAby accessing the location on said 
direct access storage Ndevice . 
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12. The method\of claim 11 wherein maintaining 
statistics further comprises crediting said counter by a 
predetermined credit in response to a read to a block of 
data associated with said counter, and penalizing said 
counter by a predetermined penalty in response to a 
write to a block of data associated with said counter 

oJ 

13. The method of claiV 11 wherein accesses 
are monitored for nonresident blo\ks of data for which a 
copy is not stored in the cache memory, by maintaining a 
nonresident LRU queue in which nonresident blocks of 
data are ordered from most to least recently used, "and 
further maintaining statistics on type\ of accesses made 
to nonresident blocks of data in the fo\m of a counter 
associated with each monitored block of La, said 
counters being credited or penalized in response to 
types of accesses made to the associated data. 



14 . The method of claim 13 wherein accesses 
are monitored for at least half as many nonresident 
blocks as resident blocks. 
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15. I'he method of claim 13 wherein responding 
to a request foA access to a desired storage device 
location for whic\h a copy is not stored in the cache 
memory, further comprises 

determining whether accesses are being 
monitored for a nonresident block including said desired 
storage device location, and if so, based on said 
statistics, determining whether a copy of said desired 
storage device locatioV would advantageously be stored 
in said cache memory, ahd if so identifying a least 
advantageous resident blYck of data, and storing said 
retrieved data for said d\esired storage device location, 
in said cache memory in pl\ace of the copy in said cache 
memory of said least advantageous data. 



16. The method of Alaim 15 wherein determining 
whether a copy of said desired storage device location 
would advantageously be stored\in said cache memory and 
identifying least advantageous Vesident block of data, 
comprises determining whether statistics for said least 
recently used resident block of d\ata exceed an aging 
threshold . 



17. The method of claim 1 a wherein when 
statistics for said least recently uLd resident block 
of data exceed said aging threshold, said retrieved data 
for said desired storage location is Vot stored in said 
cache memory, said least recently used Vesident block of 
data is made most recently used, and its\statistics are 
penalized . 
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18. \The method of claim 16 wherein when 
statistics for Wid least recently used resident block 
of data exceed Lid aging threshold, it is determined 
whether statistic^ of a next least recently used 
resident block exceed said aging threshold, and if not 
said next least recently used resident block is 
identified as the lLst advantageous resident block of 
data, and replaced wkh said retrieved data for said 
desired storage location. 

19. The method of claim 15 further comprising, 
when accesses are not beLg monitored for said desired 
storage device location, initiating statistics for a 
nonresident block of data deluding said desired storage 
device location, and marking said nonresident block 
including said desired storage device location most 
recently used. \ 



20. The method of claim 15 wherein determining 
whether a copy of said desired storage device location 
would advantageously be stored in\said cache memory, 
comprises comparing statistics for\a nonresident block 
of data including said desired storage device location, 
to a threshold value. 



2V A method of caching data for a direct 
access storage\device having a plurality of addressable 
locations, comprising the steps of: 

storing, in a cache memory, copies of data 
retrieved from said d£W t access storage dev ice, and a 
cache directory ident if y\g data in said direct access 
storage device for which copies are stored in said cache 
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Wmory, and identifying memory locations in said cache 
memory where each said copy is stored, 

\ responding to a request for access to a 

storage device location for which a copy is stored in 
the caW memory, by accessing the copy stored in the 
cache memory, 

Vesponding to a request for access to a 
desired storage device location for which a copy is not 
stored in the, cache memory, by accessing said desired 
storage device\location from said storage device, and 

responding to a change in an amount of cache 
memory available V altering said cache directory. 

22. The method of claim 21 wherein in response 
to addition of new cache memory, the method further 
comprises modifying saiLache directory to identify 
memory locations in said Xew cache memory where copies 
data from said direct acces\ storage device may be 
stored, and then storing, in\aid new cache memory, 
copies of data retrieved from Wd direct access storage 
device. \ 

23. The method of claim 2\ wherein in response 
to the removal of removed cache memorV, the method 
further comprises modifying said cacheXdirectory to no 
longer identify memory locations in said\removed cache 
memory . \ 



14. The method of claim 21 further comprising 
monitoring Vccesses to data for which copies are stored 
in the cache\ memory . 
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25. The method of claim 24 wherein monitoring 
ses to^ data comprises maintaining a LRU queue in 
which data are ordered from most. to least recently used. 



access* 



2 6^. The method of claim 2 5 wherein monitoring 
accesses to data comprises maintaining statistics on 
types of accesses made to data. 



27.1 The method of claim 26 wherein maintaining 



statistics on 
maintaining a 
said counters 



types of accesses made to data comprises 
counter associated with blocks of data, 
being credited or penalized in response to 



types of accesses made to the associated block of data, 



28. T?he method of claim 27 wherein maintaining 
statistics further comprises crediting a counter by a 
predetermined credit in response to a read to a block of 
data associated with said counter, and penalizing said 
counter by a predetermined penalty in response to a 
write to a block of data associated with said counter. 



29. The method of claim 27 further comprising 
identifying a least advantageous block of data 
for which a copy lis stored in the cache memory, based on 
previously monitojred accesses to blocks of data, and 

of responding to a request for access 



as part 



to a desired storage device location for which a copy is 
not stored in the cache memory, retrieving from said 
direct access" storage device a block of data including 
said desired storage device location, storing the block 
of data retrieved from said storage device, in place of 
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block of data. 



3a. The method of claim 24 further comprising 
monitoring abcesses to data for which copies are not 
stored in th4 cache memory. 

31. A dache control circuit of caching data 
for a direct acceks storage device having a plurality of 
addressable locations, the control circuit performing 
the steps of 

storing, iA a cache memory, copies of data 
retrieved from said dLect access storage device, 

monitoring accesses to resident data for which 
copies are stored in the\ cache memory, and to 
nonresident data for whio* copies are not stored in the 
cache memory, \0J 

responding to a request for access to a 
storage device location forVhich a copy is stored in 
the cache memory, by accessing the copy stored in the 
cache memory, and 

responding to a request for access to a 
storage device location for whic\h a copy is not stored 
in the cache memory, by determining, based on monitored 
accesses, whether data for said storage device location 
for which a copy is not stored in ^he memory, should be 
made resident, and if not, accessing the location on 
said direct access storage device 

32. The cache control circuit\of claim 31 
wherein monitoring accesses to data comprises 
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maintaining \a LRU queue in which data are ordered from 
most to leastA recently used. 

33. The cache control circuit of claim 31 
wherein monitoring accesses to data comprises 
maintaining statistics on types of accesses made tc 
data . 
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34. The cabhe control circuit of claim 33 
wherein said data is Arranged into block and accesses to 
data are monitored on k block-by-block basis, and 
maintaining statistics V n types of accesses made to data 
comprises maintaining a Winter associated with each 
monitored block of data, \said counters being credited or 
penalized in response to t^pes of accesses made to the 
associated block of data. 



aJ 



35. The cache control circuit of claim 34 
wherein maintaining statistics^ further comprises 
crediting said counter by a predetermined credit in 
response to a read to a block of\ data associated with 
said counter, and penalizing said\counter by a 
predetermined penalty in response \o a write to a block 
of data associated with said count< 



35. A cache control circuit\of caching data 
for a direct access storage device havVng a plurality of 
addressable locations, the control circuit performing 
the steps of : 

storing, in a cache memory, copies of data 
retrieved from said direct access storage \evice, 
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monitoring accesses to resident blocks of data 
for which copiek are stored in the cache memory, and 
maintaining a resident LRU queue in which resident 
blocks of data aA ordered from most to least recently 
used, and further Maintaining statistics on types of 
accesses made to resident blocks of data in the form of 
a counter associated\with each monitored block of data, 
said counters being credited or penalized in response to 
types of accesses made\to the associated data, 

responding to\a request for access to a 
storage device location Yor which a copy is stored in 
the cache memory, by accessing the copy stored in the 
cache memory, and 

responding to a request for access to a 
storage device location f or Vhich a copy is not stored 
in the cache memory, by accesWng the location on said 
direct access storage device. \ 

36. The cache control Vrircuit of claim 35 
wherein maintaining statistics father comprises 
crediting said counter by a predetermined credit in 
response to a read to a block of dLa associated with 
said counter, and penalizing said counter by a 
predetermined penalty in response to\a write to a block 
of data associated with said counter 



37. The cache control circuitW claim 35 
wherein accesses are monitored for nonresident blocks of 
data for which a copy is not stored in th\ cache memory, 
by maintaining a nonresident" LRU queue in \hich 
nonresident blocks of data are ordered fronAmost to 
least recently used, and further maintaining\ statistics 
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on types of accesses made to nonresident blocks of data 
in the form of a coWer associated with each monitored 
block of data, said Winters being credited or penalized 
in response to types \f accesses made to the associated 



data . 



38. The cache ^control circuit of claim 37 



wherein accesses are monitored f 



or at least half as many 



nonresident blocks as resident blocks. 



39. A program prdduct, comprising: 
(a) a program configured to perform a method 
of caching data for a direct access storage device 
having a plurality of addressable locations, the method 



comprising : 



storing, in a cache mefnory, copies of data 
retrieved from said direct access storage 
device , 

monitoring accesses to resident data for which 
copies are stored in the cWche memory, and to 
nonresident data for which Ncopies are not 
stored in the cache memory, 
responding to a request for aAccess to a 
storage device location for which a copy is 
stored in the cache memory, by\accessing the 
copy stored in the cache memory\ and 
responding to a request for access to a 
storage device location for which\a copy is 
not stored in the cache memory, by> 
determining, based on monitored accesses, 
whether data for said storage device\ location 
for which a copy is not stored in the\ memory, 
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should 



>e made resident, and if not, accessing 
the location on said direct access storage 
device; a$id 

(b) a signal bearing media bearing the 



40. The program product of claim 39, wherein 
the signal bearing medic\ is a transmission type media. 
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41. The prograifi product of claim 39, wherein 
the signal bearing media isx a recordable media. 

42. A program product, comprising: 

(a) a program configured to perform a method 
of caching data for a direct access storage device 
having a plurality of addressable locations, the method 
comprising: \ (jj 

storing, in a cache memory, copies of data 
retrieved from said direct access storage 
device , 

monitoring accesses to resident blocks of data 
for which copies are storedUn the cache 
memory, and maintaining a resident LRU queue 
in which resident blocks of data are ordered 
from most to least recently used, and further 
maintaining statistics on types\of accesses 
made to resident blocks of data \n the form of 
a counter associated with each monitored block 
of data, said counters being credited or 
penalized in response to types of accesses 
made to the associated data, 
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responding\ to a request for access to a 
storage device location for which a copy is 
stored in thk cache memory, by accessing the 
copy stored iX the cache memory, and 
responding to a request for access to a 
storage device location for which a copy is 
not stored in thk cache memory, by accessing 
the location on sdad direct access storage 
device; and \ (jj 

(b) a signal bearirtg media bearing the 



43. The program product of claim 42, wherein 
the signal bearing media is a transmission type media. 



44. The program product of claim 42, wherein 
the signal bearing media is a recordable media. 
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